/**
 * Created with IntelliJ IDEA.
 * User: wenxiwen
 * Date: 2022/2/22
 * Time: 19:42
 * Description: No Description
 */
import java.util.Scanner;
public class TestDemo {
    public static int intMax(int n) {
        if(n<=2) {
            return 1;
        }
        return intMax(n-1)+intMax(n-2);
    }
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int a=scan.nextInt();
        System.out.println(intMax(a));
    }
//    public static int intMax(int a) {
//       if(a<9) {
//           return a%10;
//       }
//       return a%10+intMax(a/10);
//    }
//    public static void main1(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        System.out.println(intMax(123));
//    }
//    public static int intMax(int n) {
//        if(n==1) {
//            return n;
//        }else
//            return  n+intMax (n-1);
//    }
//    public static void main2(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        System.out.println(intMax(5));
//
//    }
//    public static void initMax(int a) {
//         if(a>9) {
//             initMax(a/10);
//         }
//        System.out.print(a%10+" ");
//    }
//    public static void main1(String[] args) {
//        Scanner scan=new Scanner(System.in);
//        initMax(10);
//    }
}